A Slight Sharpening of LMN
نویسندگان
چکیده
منابع مشابه
A Slight Sharpening of LMN
Linial, Mansour and Nisan [7] proved that a function computed by a small-depth circuit of limited size has most of its Fourier support on small sets. We improve their bounds. When the bottom fanin is bounded we use essentially their argument, but to reduce the general case to this case without a loss in the asymptotic bounds requires a new argument. Warning: Essentially this paper is accepted f...
متن کاملA sharpening of Fisher's inequality
Frankl, P. and Z. Filredi, A sharpening of Fisher’s inequality, Discrete Mathematics 90 (1991) 103-107. It is proved that in every linear space on v points and b lines the number of intersecting line-pairs is at least (z). This clearly implies b 2 v.
متن کاملThe Slight Surprise of Integration
Western hospitals of some size are characterized by a proliferation of nonintegrated information systems, resulting in considerable frustration both among users and information technology personnel. Consequently there have been many integration efforts. Such efforts typically include some or all of the four principle classes of hospital-based systems: electronic patient records, laboratory syst...
متن کاملPortfolio Sharpening
We explore the effective gain or loss in alpha from the point of view of the investor due to the volatility of a fund and its correlations to other asset classes. Fund managers and investors can be guided by this to increase the utility that is ultimately delivered to the investor. In this analysis of investor utility the Sharpe ratio is shown to be misleading and the tracking error has no role...
متن کاملSharpening radiographs.
This article describes a method for clarifying and sharpening radiographs. The method uses convolution with a computed tomography reconstruction kernel and a noise elimination procedure to control the noise amplification of the convolution. The effect is to flatten global variations and to sharpen and magnify local variations. Examples from industry and medicine are included.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2001
ISSN: 0022-0000
DOI: 10.1006/jcss.2001.1803